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(57) Bei einem Verfahren zum Gewinnen einer drei- 
dimensionalen Kartendarstellung fur ein Navigationssy- 
stem aus zweidimensionalen StraBenkartendaten 
werden darzustellende StraBensegmente (2) mit dreidi- 
mensionalen, topologischen Daten (4) verknOpft. Ein 
Navigationssystem weist eine Umwandlungseinheit zur 
Umwandlung von zweidimensionalen StraBenkartenda- 
ten und von dreidimensionalen topologischen Daten (4) 
in eine dreidimensionale Kartendarstellung auf. 
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Beschreibung 

[0001] Die Erfindung betrifft ein Verfahren zum 
Gewinnen einer dreidimensionalen Kartendarstellung 
fur ein Navigationssystem aus dig'rtalen, zweidimensio- 
nalen StraBenkartendaten sowie ein Navigationssy- 
stem mit einer dreidimensionalen Kartendarstellung. 
[0002] Digitate StraBenkarten fOr Navigationssy- 
steme bestehen regelmaBig aus zweidimensionalen 
Netzwerken aus StraBensegmenten und die StraBen- 
segmente verbindenden Knoten. Den Knoten sind Geo- 
koordinaten zugeordnet, die jeweils durch Langen- und 
Breitengrade definiert sind. 

[0003] Aus der Patentanmeldung EP 0 752 687 A2 
ist eine dreidimensionale Darstellung aus einer Vogel- 
perspektive fur Navigationssysteme bekannt, bei der 
die Transformation der digitalen StraBenkartendaten in 
die Vogelperspekttve durch Umwandlungstabellen opti- 
miert wird. Die Darstellung der StraBenkarte erfolgt 
durch eine perspekrJvische Projektion, die von einem 
virtuellen, erhdhten Standpunkt aus erfolgt Dam'rt wird 
ein Pseudo-3D-Effekt erzeugt, der die Ebene in einen 
Fluchtpunkt zusammenlaufen laBt. Es werden also 
keine wirklichen dreidimensionalen Informationen 
benutzt, sondem die Ebene ist immer noch flach. 
[0004] Die Patentanmeldung EP 0 841 537 A2 
offenbart ein Navigationssystem, das eine raumliche 
Kartendarstellung ermoglicht Hierzu sind topographi- 
sche Merkmale, StraBen und Gebaude als dreidimen- 
sionale Daten gespeichert. Die Erstellung einer solchen 
Datenbank ist sehr aufwendig. Bei Anderungen von 
StraBeninformationen muB die komplette Datenbank 
neu erstelit werden. Herkdmmliche zweidimensionale 
digitate StraBenkarten, gunstige Neuauflagen gibt, kon- 
nen nicht einfach Qbemommen werden. 
[0005] Es ist ein Ziel der Erfindung, ein Verfahren 
zum Gewinnen einer Kartendarstellung und ein Naviga- 
tionssystem bereitzustellen, die eine dreidimensionale 
Kartendarstellung auf Grundlage zweidimensionaler, 
digitaler StraBenkartendaten ermog lichen. 
[0006] Dieses Ziel wird mit einem Verfahren und 
einem Navigationssystem erreicht, wie sie in den unab- 
hangigen Patentansprflchen definiert sind. Vorteilhafte 
Ausfuhrungsformen sind in den Unteranspruchen ange- 
geben. 

[0007] Die StraBensegmente der zweidimensiona- 
len StraBenkarten-Datenbank werden mit dreidimensio- 
nalen, topologischen Daten einer Geo-Topologie- 
Datenbank verknQpft und somit in die dreidimensionale 
Struktur der topologischen Daten eingebettet Es ergibt 
sich somit eine echte dreidimensionale Ansfcht, die 
Hohenunterschiede in einem Gelande wtedergibt In 
gleicher Weise kann mit alien anderen in der zweidi- 
mensionalen StraBenkarten-Datenbank vorhandenen 
Objekten, beispielsweise Gewasser, Wald und dergle'h 
chen verfahren werden. 

[0008] Eine kQnsttiche Erhdhung von Objekten, d. 
h. die Multiplikation der z-Koordinate (Hone) mit einem 



Faktor >1 f kann den 3D-Eindruck verstarken. Dadurch 
treten beispielsweise HQgel und Taler starker im visuel- 
len Empfinden hervor. 

[0009] Die StraBenkartendaten der zweidimensio- 

5 nalen StraBenkarten-Datenbank weisen ein Netzwerk 
aus StraBensegmenten mit Knoten oderSchnittpunkten 
auf. Die Knoten oder Schnittpunkte definieren die Stra- 
Bensegmente. Jeder Knoten ist als Geodatum oder 
Geokoordinate typischerweise in Langen- und Breiten- 

10 grade oder in kartesischen Koordinaten gespeichert. 
Fur die Knoten eines StraBensegments, das auf der 
Anzeigevorrichtung wiederzugeben ist, konnen jeweils 
die dreidimensionalen topologischen Daten aus der 
Geo-Topologie-Datenbank ermitteft werden. 

15 [0010] Ist in der Geo-Topologie-Datenbank kein 
zugehoriger Punkt fur einen Knoten gespeichert, so 
konnen die dreidimensionalen topologischen Daten 
durch Interpolation ermitteft werden. Hierzu werden die- 
jenigen dreidimensionalen topologischen Daten heran- 

20 gezogen, die der Geokoordinate des betreffenden 
Knoten am nachsten kommen. 
[0011] Obgleich die StraBenkarten-Datenbank und 
die Geo-Topologie-Datenbank auf einem einzigen 
Datentrager untergebracht sein konnen, sind separate 

25 Datentrager fur die Datenbanken bevorzugt Insbeson- 
dere konnen die Datenbanken auf unterschiedlichen 
CD-ROMs gespeichert sein, die von einem CD-Wechs- 
ler bei Bedarf gelesen werden. 
[0012] Optional kann zusatzlich eine Datenbank fOr 

30 Texturen zur Beschreibung der Oberflachen der darzu- 
stellenden Topographien und von diskreten, dreidimen- 
sionalen Objekten vorgesehen sein. Auf diese Weise 
konnen beispielsweise Wald- und Wiesenabschnltte 
einer Landschaft oder Gebaude in geeigneter Oberfla- 

35 chenstruktur und Farbe realistisch generiert werden. 
(001 3] Vorzugsweise werden StraBensegmente mit 
Begrenzungslinien verse hen, so dass ein StraBenseg- 
ment zunachst eine zweidimensionale Erscheinungs- 
form email AnschlieBend werden die Begrenzungs- 

40 finien im Bereich aufeinandertreffender StraBenseg- 
mente zu einem gekrOmmten Verlauf verzerrt Dadurch 
entsteht vor atlem bei einer starken VergroBerung eines 
Kartenausschnitts eine besonders natQrliche Ansicht 
ohne Kanten im StraBenverlauf oder an Kreuzungen. 

45 [0014] In einer bevorzugten AusfQhrungsfbmi wird 
zwischen einer dreidimensionalen Darstellung gewech- 
selt, die auf der Geo-Topologie-Datenbank beruht, und 
einer dreidimensionalen Darstellung, die lediglich auf 
den zweidimensionalen StraBenkartendaten beruht. 

so Fur letztere Darstellung werden jeweils nur StraBenkar- 
tendaten fur ein darzustellendes Blickfeld mit einer vor- 
bestimmten Sichtweite fur eine Ausgabe aufberertet. 
Das darzustellende Blickfeld wird dabei vorzugsweise 
radialsymmetrisch um einen virtuellen Standpunkt 

55 durch eine polynomiale Transformation gekrOmmt. 
Dadurch entsteht ein kunstlicher HorizonL Die darzu- 
stellende Ebene ist schQsselartig verzerrt 
[0015] Vorzugsweise erfolgt eine Umschattung in 
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die lediglich auf den StraBenkartendaten beruhende 
Darstellung in Stadten oder bei Kartendarstellungen in 
sehrgroBer VergrdBenjng, in der die Leitinfoimation fur 
einen eingegrenzten Bereich, beispielsweise einer Stra- 
Benkreuzung oder einem komplizierten Aufeinander- 5 
treffen von StraBen, im Vordergrund stent Im 
innerstadtischen Bereich sind die topographischen 
Daten haufig ohnehin von geringerem Wert 
[0016] Weitere Merkmale, Vorteile und Anwen- 
dungsmoglichkeiten der Erfindung ergeben sich aus der 10 
nachfolgenden Beschreibung von Ausfuhrungsbeispie- 
len in Verbindung mit den Zeichnungen. Es zeigen: 

Rgur 1 ein Navigationssystem, 

Rgur 2 einen Ausschnitt aus einer StraBenkarten- is 

Datenbank mit einem Netzwerk aus Stra- 

Bensegmenten, 
Rgur 3 eine Darstellung der dreidimensionalen 

topologischen Daten zu der Flache von 

Rgur 2, 20 
Rgur 4 eine dreidimensionale Darstellung, die 

durch Fusion der Daten von Rgur 2 und 

Rgur 3 gewonnen wurde, 
Rgur 5 linienformige StraBensegmente einer 

zweidimensionalen StraBenkarten-Daten- 2s 

bank, 

Rgur 6 die StraBensegmente von Rgur 5 nach 
ihrer Umwandlung in StraBen mit Begren- 
zungslinien und Glattung der StraBenkon- 
turen, 30 

Rgur 7 den Vorgang des Glattens der StraBenkon- 
turen, 

Rgur 8 ein Objekt vor dem Ausstatten mit einer 
Textur, 

Rgur 9 das Objekt von Rgur 8 mit Textur, as 

Rgur 10 das in eine StraBenkarte eingebundene 
Objekt von Rgur 9, 

Rgur 1 1 einen virtuellen Standpunkt ats Ausgangs- 
punkt fur die Gewinnung einer dreidimen- 
sionalen Kartendarstellung mit 40 
begrenztem Horizont, und 

Rgur 12 ein sich fur den Standpunkt von Rgur 11 
ergebendes Blickfeld. 

[0017] Rgur 1 veranschaulicht ein Navigationssy- 45 
stem 1 mit einem Arbeitsspeicher 11 und einer als 
Mikroprozessorausgebildeten Umwandlungseinheit 12. 
Ein Entfernungsmesser 13 und ein Richtungsmesser 14 
dienen zur Positionsbestimmung Qber Koppelnaviga- 
tion. Ein nicht dargestellter G PS-Sensor ist genauso so 
wie der Entfernungsmesser 13, der Richtungsmesser 
14 und ein Laufwerk 16 fur ein Speichermedium 161 
Qber einen Systembus 15 mit dem Mikroprozessor ver- 
bunden. 

[0018] Beim Speichermedium 161 handelt es sich 55 
urn eine DVD (digital versatile disk). Das Laufwerk kann 
gleichzeitig mehrere DVDs aufnehmen. One DVD ent- 
hatt eine StraBenkarten-Datenbank, eine weitere, nicht 



dargestellte DVD e nth alt eine Topologie-Datenbank und 
eine weitere DVD enthalt eine Textur-Datenbank mit 
Oberflachenbeschaffenheiten fur die darzustellenden 
Topographien und von dtskreten, dreidimensionalen 
Objekten. 

[0019] Eine Anzeigeeinrichtung 17 wird Qber eine 
Bildsteuereinheit 18 zur Ausgabe von Bildinformation 
und insbesondere zur Darstellung von StraBenkarten 
gesteuert. Die Bildsteuereinheit 18 stent wiederum Qber 
den Systembus 15 mit dem Mikroprozessor in Verbin- 
dung. 

[0020] Rgur 2 veranschaulicht zweidimensionale 
StraBenkartendaten einer StraBenkarten-Datenbank, 
die fur einen Benutzer des Navigationssystems anzu- 
zeigen sind. Die StraBenkarten bestehen aus StraBen- 
segmenten 2, die flachenhaft als StraBen dargestellt 
sind. 

[0021] Die StraBensegmente 2 sind durch zweidi- 
mensionale Geo-Koordinaten in Form von Knoten oder 
Schnittpunkten, an denen sich StraBen schneiden, und 
Gestaltungspunkte definiert, die einen Kurvenverlauf 
reprasentieren. Die StraBensegmente sind die Verbin- 
dungslinien zwischen den Knoten und/oder den Gestal- 
tungspunkte n (shape points). 

[0022] Die Positionen der Knoten und der Gestal- 
tungspunkte sind als zweidimensionale StraBenkarten- 
daten s, t gespeichert 

[0023] Rgur 3 zeigt netzfSrmig dargestellte Topolo- 
giedaten 4, wie sie beispielsweise von luft- oder satelli- 
tengestutzter Erdvermessung bereitgestellt werden. Die 
Gitterpunkte des Netzes sind als dreidimensionale 
Koordinaten x, y, z gespeichert. Die Topologiedaten 
geben die dreidimensionale Beschaffenheit des betref- 
fenden Gelandes wieder. In diesen Daten kommen also 
H&henzQge, TaJer und sonstige Gelandekonturen zum 
Ausdruck. 

[0024] Die Gelandekontouren werden besonders 
intens'rv dargestellt, wenn Objekte wie Hugel und Taler 
kunstlich erhoht werden. Dies IdBt sich jeweils durch 
eine Multipltkation der entsprechende Koordninate, die 
fQr die H6h en darstellung verantworlich ist (z-Koordi- 
nate), m'rt einem Faktor >1 bewerkstelligen. Ein guter 
raumlicher und noch natQrltcher Eindruck ergibt sich fOr 
einen Faktor zwischen 1 ,2 und 1 ,8. 
[0025] Rgur 4 zeigt das Ergebnis der VerknQpfung 
oder Fusion der zweidimensionalen StraBenkartenda- 
ten von Rgur 2 mit den dreidimensionalen topologi- 
schen Daten von Rgur 3. 

[0026] Zur Herstellung der gezeigten dreidimensio- 
nalen Kartendarstellung wird zu jedem Punkt s, t der 
zweidimensionalen StraBenkarten-Datenbank der 
zugehorige Punkt x, y, z aus der Geo-Topologie-Daten- 
bank bestimmt. Existiert kein exaktes GegenstQck des 
Punktes s, t aus der zweidimensionalen StraBenkarten- 
Datenbank, so wird das zugeh6rige, dreidimensionale 
topologische Datum durch Interpolation benachbarter 
Punkte der Geo-Topologie-Datenbank gewonnen. 
[0027] Das Resultat der Datenfusion ist eine raum- 
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liche Darstellung, die im Gegensatz zu pseudo-dreidi- 
mensionalen Darstellungsmethoden die reale Topologie 
der betreffenden Umgebung ergibt Es werden also 
nicht nur einzelne Objekte wie markante BergzQge Oder 
Gebaude dreidimensional dargestellt, sondern das 5 
gesamte Blickfeld, das einem Benutzer des Navigati- 
onssystem angeboten wird. 

[0028] Ein Algorithmus zur Generierung einer drei- 
dimensionalen Anzeige weist zwei Module auf. 
[0029] Im ersten Modul werden die zweidimensio- 10 
nalen StraBenkartendaten, die fur eine optische Dar- 
stellung ben&tigt werden, in einen dreidimensionalen 
Datensatz umgewandelt 

[0030] Hierzu wird zunachst eine Schleife uber alle 
StraBensegmente gebildet. Innerhalb dieser Schleife 15 
werden StraBenbegrenzungslinien als Polygon render 
erzeugt. Diese StraBenbegrenzungslinien werden einer 
Spline-Interpolation unterworfen, um Ecken und Kanten 
im StraBenveriauf, die beispielsweise an Kurven auftre- 
ten, zu beseitigen. 20 
[0031] AnschlieBend wird eine Schleife uber alle 
Knoten der zweidimensionalen StraBenkartendaten 
gebildet. Innerhalb dieser Schleife werden alle zu einem 
Knoten gehdrenden Segmente gesucht und sortiert 
Die Schnittpunkte der StraBenbegrenzungslinien wer- 25 
den paarweise berechnet. 

[0032] In einer weiteren Schleife uber alle Knoten 
wird der Bereich der Schnittpunkte zwischen den Stra- 
Benbegrenzungslinien einer Bezier-Interpolation unter- 
worfen. Hierdurch werden Ecken bei aufeinander- 30 
treffenden StraBensegmenten beseitigt 
[0033] Fur alle so berechneten StraBenflachen 
(Porygonflachen) wird eine weitere Schleife gebildet 
Innerhalb dieser Schleife werden die dreidimensionalen 
Koordinaten aller Punkte der StraBenbegrenzungslinien 35 
(Polygonbegrenzungslinien) aus den korrespondieren- 
den topologischen Daten gewonnen, wobei z = f(x, y) . 
Danach werden noch innerhalb derselben Schleife die 
perspektivisch transformierten dreidimensionalen Poly- 
go nfl ache n berechnet. 40 
[0034] Im zweiten Modul des Algorithmus wird die 
reine Geo-Oberflache, d. h. die von den topologischen 
Daten verk&rperte Oberflachenstruktur, fQr das darzu- 
stellende Bild berechnet 

[0035] Hierzu wird eine Schleife Qber alle dreidi- 45 
mensionalen Oberflachendreiecke der benotigten Topo- 
logie-Daten gebildet Innerhalb dieser Schleife werden 
die perspektivisch transformierten dreidimensionalen 
Dreiecksflachen berechnet Diese Dreiecksflachen wer- 
den den darzustellenden Objekten, also der StraBen so 
und der Gelandedarstellung unteriegt. 
[0036] Die von den beiden Modulen gewonnen 
Daten werden in einem dritten Modul weiterverarbeitet 
Dort werden alle dreidimensionalen Teilflachen mit Hilfe 
eines z-Buffers (hidden surface) in der entsprechenden 55 
Faroe oder Textur und mit einer geeigneten Beleuch- 
tungsquelle (Schattierung) gezeichnet, um ein komplet- 
tes Szenenbild zu generieren. Der z-Buffer regelt das 
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Problem einander uberdeckender Flachen durch eine 
UberprGfung der z-Koordinaten. Dadurch wird erreicht, 
daB in Blickrichtung eines Betrachters die vorderste 
Flache nicht von einer anderen Flachen Qberdeckt wird, 
die im Bereich derselben x-, y-Koordinaten angeordnet 
ist Im Gegensatz zu den dreidimensionalen topologi- 
schen Daten betrifft die z-Achse hier bei der Bildschirm- 
ausgabe nicht die H6he eines Punktes, sondern dessen 
Zuordnung in der Tiefe des Raumes. 
[0037] Figur 5 veranschaulicht einen Ausschnitt 
einer digitalen StraBen karte, die aus zweidimensiona- 
len StraBenkartendaten mit einem Netzwerk von Stra- 
Bensegmenten 2 besteht. Mehrere aufeinander- 
treffende StraBensegmente weisen Knoten oder 
Schnittpunkte 23 auf. Kurven im StraBenveriauf sind 
durch Gestaltungspunkte festgelegt 
[0038] Diese zweidimensionalen StraBenkartenda- 
ten sind auf einem kauflichen Datentrager gespeichert 
und Grundlage fur die dreidimensionale Kartendarstel- 
lung. 

[0039] Figur 6 zeigt denselben Abschn'rtt der digita- 
len StraBenkarte, nachdem die StraBensegmente 2 
durch die Umwandlungseinheit mit Begrenzungslinien 
21 versehen wurden. Die Begrenzungslinien 21 sind im 
Bereich aufeinandertreffender StraBensegmente 2 oder 
von Schnittpunkten 23 nichtlinear interpoliert oder ver- 
zerrt. Diese Verzerrung oder Krummung des StraBen- 
verlaufs kann beispielsweise durch eine Bezier-Kurve 
oder eine Polynominterpolation erzeugt werden. 
[0040] Die linien- oder strichformigen StraBenseg- 
mente 2, die in der digitalen StraBenkarte gespeichert 
sind, sind als Mrttellinien der Fahrbahnen wiedergege- 
ben. 

[0041 ] Im Gegensatz zu Figur 5 stoBen die Begren- 
zungslinien an den Schnittpunkten 23 und an Gestal- 
tungspunkten 22 nicht mehr geradlinig in einem 
bestimmten Winkel aufeinander, sondern weisen KrOm- 
mungen oder Kurven 24 auf. Die von StraBen einge- 
rahmten Fulfflachen sind in gleicher Weise behandelt, 
so daB der StraBenveriauf geglattet ist und Ecken abge- 
rundet sind. 

[0042] In Rgur 7 wird die Glattung einer kantigen 
StraBenkonturmittels nichtlinearer Interpolation an hand 
eines anderen Ausschnitts aus der digitalen StraBen- 
karte veranschaulicht. Die auszugebenden StraBen- 
segmente 2 wurden wiederum mit Begrenzungslinien 
21 versehen. Dadurch erhaften aufeinandertreffende 
StraBensegmente 2 an den Schn'rttstellen X zwischen 
ihren Begrenzungslinien 21 eckige Konturen. 
[0043] Um dies zu vermeiden erfolgt eine Glattung 
der Begrenzungslinien 21 mittels Bezier-Kurven in 
Bereichen aufeinandertreffender StraBensegmente 2. 
Die Darstellung der Bezier-Kurven erfolgte mit dem de- 
Casteljau-Algorithmus. Die Punkte b°(t) der Bezier- 
Kurve ergeben sich aus: 

^(rHi-O^W+fl^iO)- 
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wobei {r=1,...,/j;/=0,...,n-r} durch die Folge von Punkten 
i?/(/=0,...,n) als Bezier-Punkte des Bezier-Polygons 
gegeben sind. Die Punkte b t {i=0 t ... 3 n) sind die durch die 
Geo-Koordinaten der StraBensegmente vorgegebenen 
Kontrollpunkte, die den zu interpolierenden Linienzug 
einer Begrenzungslinie an den Schnittstellen X definie- 
ren. Ein Punkt auf der Bezier-Kurve entspricht einem 
Parameterwert t e [0 ... 1]. 

[0044] Die dargestellten Punkte A1, A2, B1 und B2 
sind die durch die Geo-Koordinaten vorgegebenen Kon- 
trollpunkte bj. Genauer sind A1 und A2 die Endpunkte 
der dargestellten Bezierkurve. B1 und B2 sind Bezier- 
Konstruktionspunkte. Femer bedeuten die vorgebbaren 
Parameter w1 und w2 jeweils Distanzen zur Bestim- 
mung der Lagen der Endpunkte A1 und A2, wobei 
jeweils von der zugehorigen Schnittstelle X ausgegan- 
gen wird. 

[0045] Rgur 8 zeigt ein dreidimensionales geome- 
trisches Objekt 31, bei dem es sich um eine Kirche han- 
delt. 

[0046] In Rgur 9 1st das dreidimensionaJe Objekt 31 
mit einer Textur 32 versehen, die durch Scannen einer 
Fotografte dieses Objekts gewonnen worden war. Die 
Textur enthait Detailinformationen des Objektes wie 
TGren, Fenster, Vorsprunge und dergieichen. Diese 
Detailinformationen liegen nur zweidimensional vor und 
werden n'tcht in eine dreidimensionaie Struktur uber- 
fuhrt. Durch versehen des dretdimensional aufbere'rte- 
ten Objekts 31 mit der Textur ergibt sich bereits ein 
uberzeugender dreidimensionaler Effekt 
[0047] Rgur 10 zeigt einen Abschnrtt einer auszu- 
gebenden StraBenkarte nach der Einbindung von drei- 
dimensionalen Objekten 31 und vor dem 
Transformieren der darzustellenden Ebene in eine drei- 
dimensionaie Ansicht. 

[0048] Die Objekte 31 sind bereits mit den zugeho- 
rigen Texturen versehen. Die StraBensegmente 2 sind 
mit Begrenzungslinien 21 und mit geglatteten Kanten 
ausgestattet 

[0049] Rgur 11 veranschaulicht eine wertere Art 
einer dreidimensionalen Darstellung, die lediglich auf 
zweidimensionalen Daten basiert und auf die Hinzu- 
nahme von dreidimensionalen topologischen Daten ver- 
zichtet Dieser Darstellungsmodus wird insbesondere in 
innerstadtischen Bereichen Oder bei starker VergrdBe- 
rung eines Ausschnitts einer StraBenkarte benutzt 
[0050] Die Umschaltung zwischen der dreidimen- 
sionalen Darstellung, die auf dreidimensionalen topolo- 
gischen Daten beruht, und der auf zweidimensionalen 
Daten beruhenden Darstellung erfolgt entweder auto- 
matisch oder auf eine Benutzereinstellung hin. 
[0051] Ausgehend von einem gemessenen Stand- 
ort oder einer gemessenen Fahrzeugpos'rb'on Sq wird 
dem Benutzerdes Navigationssystems von einem virtu- 
ellen Standpunkt S aus, der mit einer Hohe h Gber den 
Standort Sq projiziert ist, eine Kartendarstellung bis zu 
einem kOnstlichen Horizont einer H6he t geboten. 
[0052] En Blickwinkel oder ein Blickfeld a offnet 



sich von dem virtuellen Standpunkt S aus und reicht bis 
zu dem kOnstlichen Horizont Der Abstand ^ bis zum 
Horizont, also die Sichtweite, wird durch die Wolbung 
oder KrQmmung der Ebene und den Beginn der W6I- 

5 bung r 0 bestimmt Es werden nur diejenigen Punkte aus 
der Ebene verzerrt, die einen Abstand r vom Stand- 
punkt Sq haben, der zwischen r 0 und ^ liegt 
[0053] Die Hdhe h des Standpunkts S und die Nei- 
gung p des Blickfelds a sind beliebig wdhlbar. In der 

10 Darstellung bezeichnet y die Blickrichtung. Diese 
bestimmt die Ausrichtung des Blickfelds a. 
[0054] Die fur die Darstellung benotigten StraBen- 
kartendaten werden durch den Horizont und der damit 
verbundenen, zugehorigen maximalen Sichtweite r 1 

is stark eingegrenzt 

[0055] Eine Ebene mit StraBensegmenten, deren 
M'rttelpunkt der Standpunkt S 0 ist, wird radialsymme- 
trisch um den Standpunkt Sq gekrummt oder verzerrt. 
Es findet eine nichtlineare Interpolation der zweidimen- 

20 sionalen Ebene in die dritte Dimension statt Zur Trans- 
formation dient eine Polynomfunktion. 
[0056] Fur einen beliebigen Punkt mit den kartesi- 
schen Koordinaten x, y der Ebene wird eine z-Koordi- 
nate ermitteft, mit 

25 

z = £ja j*r' 
r=[(x-x p ) 2 + (y-y p ) 2 ] 1/2 , 

30 wobei die kartesischen Koordinaten x p und y p die vom 
Navigationssystem ermittette Fahrzeugposition S 0 wie- 
dergeben. aj sind geeignete Koeffizienten mit i e [1...n]. 
[0057] Eine geeignete stuckweise definierte Pofy- 
nom transformation mit dem Grad p=6 zum Erzielen 

35 einer dreidimensionalen Darstellung wird im folgenden 
wiedergegeben: 

r > r 0 : f (r)=-a(r- r 0 ) p + c(r- r 0 ) 2 , 

40 a = -2f 

(r 1 -r 0 ) 2 (2-p) 

-pt 

45 " (r r r 0 ) 2 (2-p) 

r<r 0 : f(r)=0 

so [0058] Die Farbe eines in die dritte Dimension 
transfonmierten Punktes bleibt unverandert, und die 
Textur, also die Darstellung der StraBen, bleibt erhatten. 
[0059] Durch die polynomial Transformation ent- 
steht eine schusselartJg gewdlbte oder gekrummte Dar- 

55 stellung des Blickfelds a mit einer definierten, 
einstellbaren Sichtweite r v Diese Sichtweite r entspricht 
einem Horizont, der sich synchron zur Anderung des 
Standpunkts Sq bewegt 
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[0060] Figur 1 2 veranschaulicht ein Blickfeld cl Die- 
ses umfaBt ausgehend vom virtuellen Standpunkt S 
lediglich einen Teilausschnitt oder Sektor der StraBen- 
kartendaten, die urn den virtuellen Standpunkt S in 
einem Kreis mit dem Radius Oder der Sichtweite r 1 lie- 5 
gen. Die Darstellung beschrankt sich auf ein in Fahrt- 
richtung liegendes Blickfeld, welches der natflriichen 
Betrachtungsweise eines FahrzeugfOhrers entspricht. 
[0081] Um dem Betrachter des wiedergegebenen 
Blickfelds a genauere Informationen uber Entfernungen w 
und MaBstab zur Verfugung zu stellen, ist das Blickfeld 
vom virtuellen Standpunkt aus bis zur Sichtweite r 1 oder 
dem Horizont mit einem Maschengitter versehen. 
[0082] Die flachenformig dargestellten StraBenseg- 
mente 2 sowie der dreidimensionale Hintergrund kon- 15 
nen dabei durch NURBS-Flachen dargesteltt werden, 
die mit Texturen versehen sind. 
[0063] Im linken Teil des Blickfeld a ist die StraBen- 
karte deutfich heller wiedergegeben, um die Richtung 
der Sonneneinstrahlung tageszeitabhangig wiederzu- 20 
geben. Zudem ist der Bereich der starksten KrQmmung 
am hellsten wiedergegeben. Durch diese krQmmungs- 
abhangige Beleuchtung wird ein besonders realistische 
dreidimensionale Ansicht erzeugt 

25 

Patentanspruche 

1. Verfahren zum Gewinnen einer dreidimensionalen 
Kartendarstellung fOr ein Navigationssystem (1) 
aus digitalen, zweidimensionalen StraBenkarten- 30 
daten einer StraBenkarten-Datenbank mit einem 
Netzwerk aus StraBensegmenten (2), wobei die 
darzustellenden StraBensegmente (2) mit dreidi- 
mensionalen topologischen Daten (4) einer separa- 
ten Geo-Topologie-Datenbank verknOpft werden 35 
und anschlieBend auf eine Anzeigevorrichtung (17) 
ausgegeben werden. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die StraBensegmente (2) durch Kno- 40 
ten (23) miteinander verbunden sind, daB den 
Knoten (23) in der StraBenkarten-Datenbank Geo- 
koordinaten (s, t) zugeordnet sind, daB zu den Kno- 
ten (23) eines auszugebenden StraBensegments 

(2) jeweils ein zugehonger Punkt (x t y, z) der dreidi- 45 
mensionalen topologischen Daten (4) ermittelt 
wird, und daB die StraBensegmente (2) zwischen 
den in den topologischen Daten (4) ermittetten 
Punkten eingetragen werden. 

50 

3. Verfahren nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, daB jeweils eine fur die 
Hfihendarstellung zustandige Koordinate (z-Koordi- 
nate) des Punkts (x, y, z) mit einem Faktor >1 multi- 
pliziert wird. 55 

4. Verfahren nach einem der vorhergehenden AnsprO- 
che, dadurch gekennzeichnet, daB in einer Textur- 



Datenbank gespecherte Texturen (32), die mit 
einem Raster von Geokoordinaten (s, t) versehen 
sind, den dreidimensionalen topologischen Daten 
(4) zugeordnet werden. 

5. Verfahren nach einem der vorhergehenden Ansp ru- 
che, dadurch gekennzeichnet, daB Objekte (31) als 
dreidimensionale geometrische Kdrper entspre- 
chend ihren Geokoordinaten den topologischen 
Daten (4) zugeordnet werden. 

6. Verfahren nach einem der vorhergehenden An sp ru- 
che, dadurch gekennzeichnet, daB StraBenseg- 
mente (2) mit Begrenzungslinien (21) versehen 
werden, und daB die Begrenzungslinien (21) im 
Bereich aufeinandertreffender StraBensegmente 
(2) zu einem gekrQmmten Verlauf verzerrt werden. 

7. Verfahren nach einem der vorhergehenden Ansp ru- 
che, dadurch gekennzeichnet, daB bei einer star- 
ken VergroBerung oder im innerstadtischen 
Bereich die StraBenkartendaten fur ein darzustel- 
lendes Blickfeld (a) mit einer vorbestimmten Sicht- 
weite (r) radialsymmetrisch um einen virtuellen 
Standpunkt (S) durch eine polynomiale Transfor- 
mation gekrummt werden. 

8. Verfahren nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, daB der vtrtuelle Stand- 
punkt (S) fortlaufend von dem Navigationssystem 
(1) ermittelt wird, und daB das Blickfeld (a) syn- 
chron mit dem virtuellen Standpunkt (S) verscho- 
ben wird. 

9. Navigationssystem mit einer Anzeigeeinrichtung 
(17), mit einer Positionsbestimmungseinheit (15), 
mit wenigstens einem Speichermecfium (161), auf 
dem eine StraBenkarten-Datenbank mit zweidi- 
mensionalen StraBenkartendaten aus einem Netz- 
werk von StraBensegmenten (2) gespeichert sind 
oder speicherbar sind, und mit einer Umwand- 
lungseinheit (18) zur Umwandlung von StraBenseg- 
menten (2) der StraBenkarten-Datenbank und von 
dreidimensionalen topologischen Daten (4) einer 
Geo-Topologie-Datenbank in eine dreidimensio- 
nale StraBenkartendarsteilung. 
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FIG 2 
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FIG 8 
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FIG 12 
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